مسأله ی برنامه ریزی دوسطحی تصادفی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم
- نویسنده الهام اسدالهی فرد
- استاد راهنما محمدباقر احمدی کاووس خورشیدیان سیدمرتضی میردهقان اشکذری
- سال انتشار 1391
چکیده
در این پایان نامه، مسأله ی دو سطحی آمیخته با محدودیت احتمالی در سطح اول مورد بررسی قرار می گیرد. این مسأله، جزء مسائل سخت یا np-hard می باشد. تکنیک های متفاوتی برای حل این نوع مسائل، مانند روش های ابتکاری وجود دارد. در اینجا با فرض این که فضای نمونه گسسته است، مسأله را به یک مسأله ی دو-سطحی قطعی تبدیل می کنیم. سپس آن را به یک مسأله ی تک سطحی خطی تبدیل کرده که مسأله ی مکمل خطی کلی نامیده می شود و بر پایه ی این مسأله، به کمک روش آزادسازی لاگرانژ، کران های بالایی برای مسأله ی اصلی می یابیم.
منابع مشابه
برنامه ریزی غیرقطعی توسعه ی چندساله ی سیستم قدرت با در نظر گرفتن مزرعه های بادی به کمک ترکیب برنامه ریزی تصادفی و معیار حداقل-حداکثر پشیمانی
در این مقاله یک مدل غیرقطعی جدید جهت برنامه ریزی چندساله ی توسعه ی هماهنگ تولید و انتقال، با در نظر گرفتن نفوذ سطح بالایی ازمزرعه های بادی در سیستم قدرت، ارائه شده است. در رویکرد پیشنهادی، عدم قطعیت های مربوط به تقاضای بار و توان بادی با بهره گیری از روش برنامه ریزی تصادفی دوسطحی مدل سازی می گردند و سپس طرح توسعه ی بهینه ی سیستم قدرت از میان واحدهای تولیدی و خطوط انتقال نامزد براساس تحلیل...
متن کاملبرنامه ریزی جراحی ها در شرایط عدم اطمینان از طریق مدل برنامه ریزی خطی تصادفی
بخش جراحی بیشترین تقاضا را در خدمات بیمارستانی دارد. حدود 70% پذیرش بیمارستانها، مربوط به اعمال جراحی است. افزایش کارایی اتاق عمل و بهره برداری بهینه از ظرفیت اتاق عمل از اهمیت بالایی برخوردار است. به علت اهمیت توسعه و مدیریت امکانات جراحی و اتاق عمل و تاثیر این فعالیتها بر میزان تقاضای خدمات بیمارستان، نیاز به یک برنامه زمانی معین برای اتاق عمل امری ضروری به نظر میرسد. در این مطالعه برنامه ...
متن کاملبرنامه ریزی تصادفی چندهدفه برای انتخاب سبد سهام
در رویکردهای سنتی مقادیر مرتبط با اهداف یک مدل تصمیمگیری اغلب معین و قطعی فرض میشود، درحالیکه در دنیای واقعی این مقادیر احتمالی است و تصمیمگیرنده نمیتواند آنها را بهطور قطعی تعیین کند. بهینهسازی مالی یکی از حوزههای جذاب در تصمیمگیری در شرایط عدم اطمینان است. در مسئلۀ انتخاب سبد سرمایهگذاری، تصمیمگیرنده همزمان با اهداف مختلف و گاه متعارض مانند نرخ بازده، نقدینگی، سود تقسیمی و ریسک موا...
متن کاملمساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل
محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...
متن کاملمسایل برنامه ریزی چندهدفه دوسطحی نامتمرکز
در این پایان نامه الگوریتم برنامه ریزی آرمانی فازی(fgp) را برای حل مسایل برنامه ریزی چندهدفه نامتمرکز (dbl-mop) با یک تصمیم گیرنده در سطح بالا و چندین تصمیم گیرنده در سطح پایین معرفی می کنیم. الگوریتم fgp برای حل مسایل برنامه ریزی خطی چندهدفه دوسطحی نامتمرکز (dbl-molp) ارایه می شود. این الگوریتم برای حل مسایل برنامه ریزی کسری خطی چندهدفه دوسطحی(dbl-molfp) گسترش داده می شود.در این الگوریت...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023